二叉树和图的遍历

本文详细介绍了二叉树和图的非递归遍历方法,包括二叉树的深度优先遍历(前序、中序、后序)和广度优先遍历,以及图的深度优先遍历和广度优先遍历。通过栈和队列实现这些遍历策略,为理解数据结构提供了清晰的指导。
摘要由CSDN通过智能技术生成

1、二叉树遍历

二叉树遍历包含深度优先遍历和广度优先遍历。实现的方式有递归方式和非递归方式。递归方式较直观,本文使用非递归方式:深度优先遍历使用栈结构,广度优先遍历使用队列方式。

(1)深度优先遍历

深度优先遍历就是从根节点开始,访问子节点,然后访问子节点的子节点,直到叶子节点。

(1-1)深度优先遍历类型

1. 中序遍历
若根节点为空,则算法结束;
    中序遍历根结点的左子树;
    访问根结点;
    中序遍历根结点的右子树。
2. 前序遍历
若根节点为空,则算法结束。
    访问根结点;

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值